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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of the claims 
in the application: 

Listing of Claims: 

1 . (currently amended) A memory buffer for receiving a frame comprised of 
sequential input symbols and providing the input symbols to an N-window mode Soft- 
In Soft-Out (SISO) decoder having a window size of W symbols, comprising: 

a first shift register having an input terminal, an output terminal and a clock 
input terminal, for sequentially shifting and storing 2NW serial symbols from the 
input terminal in a predetermined direction, and sequentially outputting the shifted 
symbols via the output terminal; and 

N second shift registers, wherein each of the second shift registers includes a 
clock input terminal, first and second input terminals, first and second output 
terminals, and select terminals, the second shift registers are sequentially activated or 
initialized at intervals of W symbols from serial symbols received at the input terminal 
of the first shift register, each of the second shift registers receives first NW symbols 
among the serial symbols after its activation, and shifts and stores the received 
symbols in the predetermined direction, thereafter, each of the second shift registers 
receives second NW symbols via its second input terminal, shifts and stores the 
received symbols in the opposite direction of the predetermined direction, and at the 
same time, serially outputs the stored first NW symbols via its first output terminal, 
thereafter, each of the second shift registers receives third NW symbols via the first 
input terminal, shifts and stores the received symbols in the predetermined direction, 
and at the same time, serially outputs the stored second NW symbols via its fest 
second output terminal, 

wherein N refers to an integer and a number of windows, W refers to an 
integer and a size of windows, NW refers to N times W and a length of data bit 
streams, and 2NW refers to two (2) times NW. 
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2. (original) The memory buffer of claim 1, wherein the W symbols include 
first to W'*^ consecutive symbols of the received frame. 

3. (original) The memory buffer of claim 1, wherein each of the shift registers 
operates in response to transitions of a clock. 

4. (previously presented) The memory buffer of claim 1 , wherein N comprises 

2. 

5. (original) The memory buffer of claim 1, wherein the W window symbols 
are determined by dividing the received frame into a predetermined number of frames. 

6. (original) A turbo decoding apparatus in a communication system, 
comprising: 

a unidirectional shift register having an input terminal for data input and an 
output terminal for data output, the unidirectional shift register forming bit streams of 
a first length by sequentially receiving and shifting input data bits via the input 
terminal and then sequentially outputting the formed bit streams of the first length via 
the output terminal; 

a memory buffer including one or more bidirectional shift registers having a 
first terminal and a second terminal for data input/output, the input data bits being 
divided into groups each comprised of bits of a second length which is 1/2 of the first 
length, the bidirectional shift register forming bit streams of the second length by 
sequentially receiving and shifting bits of odd-numbered groups among the divided 
groups via the first terminal and then sequentially outputting the formed bit streams 
via the first terminal; and forming bit streams of the second length by sequentially 
receiving and shifting bits of even-numbered groups among the divided groups via the 
second terminal and then sequentially outputting the formed bit streams via the second 
terminal; 

a first metric calculation section for receiving output bits of the respective shift 
registers, and calculating corresponding delta metrics; 
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a second metric calculation section for receiving a delta metric from the first 
metric calculation section corresponding to the unidirectional shift register, and 
calculating an alpha metric; 

a third metric calculation section for receiving delta metrics from the first 
metric calculation section corresponding to the bidirectional shift registers, and 
calculating beta metrics; 

a fourth metric calculation section for receiving the alpha metric, also 
receiving a multiplexing result of the beta metrics, and calculating Log Likelihood 
Ratio (LLR) values corresponding to the respective shift registers; and 

a Soft-Li Soft-Out (SISO) decoder including a subtraction section for 
subtracting an output of the unidirectional shift register from the respective LLR 
values, and outputting the subtraction result for interleaving/deinterleaving. 

7. (original) The turbo decoding apparatus of claim 6, wherein the memory 
buffer further comprises a control logic for determining whether the input data bits are 
bits of odd-numbered groups or bits of even-numbered groups among the divided 
groups, and providing the bidirectional shift registers with select signals for applying 
the input data bits to the first terminal or the second terminal according to the 
determination result. 

8. (original) The turbo decoding apparatus of claim 7, wherein the memory 
buffer further comprises a demultiplexer and a multiplexer corresponding to each of 
the bidirectional shift registers; 

wherein the demultiplexer has an input terminal for receiving the input data 
bits and a first output terminal and a second output terminal connected to the first 
terminal and the second terminal, respectively, applies bits of the odd-numbered 
groups to the first terminal via the first output terminal in response to a corresponding 
select signal provided from the control logic, and applies bits of the even-numbered 
groups to the second terminal via the second output terminal; 

wherein the multiplexer multiplexes bit streams output via the first terminal 
and bit streams output via the second terminal in response to the corresponding select 
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signal provided from the control logic, and outputs the multiplexed bit streams to the 
first metric calculation section. 

9. (original) The turbo decoding apparatus of claim 7, wherein the select 
signals are control signals for applying the input data bits to the bidirectional shift 
registers at different times. 

10. (original) The turbo decoding apparatus of claim 6, wherein the bits of the 
odd-numbered groups are sequentially output via the first terminal and, at the same 
time, the bits of the even-numbered groups are sequentially received and shifted via 
the second terminal. 

11. (original) The turbo decoding apparatus of claim 6, wherein the number of 
the bidirectional shift registers is determined by the number of windows. 

12. (original) The turbo decoding apparatus of claim 6, wherein the first length 
and the second length are determined by a size of windows and the number of 
windows. 

13. (original) The turbo decoding apparatus of claim 12, wherein the second 
length is determined by multiplying the size of windows by the number of windows. 

14. (original) The turbo decoding apparatus of claim 6, wherein the input data 
bits are received at a clock rate of a turbo decoder. 

15. (original) A turbo decoding apparatus in a communication system, 
comprising: 

one or more first stage's bidirectional shift registers having a first terminal and 
a second terminal for data input/output, input data bits being divided into groups each 
comprised of bits of a predetermined length, the first stage's bidirectional shift 
registers forming bit streams of the length by sequentially receiving and shifting bits 
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of odd-numbered groups among the divided groups via the first terminal and then 
sequentially outputting the formed bit streams via the first terminal; and forming bit 
streams of the length by sequentially receiving and shifting bits of even-numbered 
groups among the divided groups via the second terminal and then sequentially 
outputting the formed bit streams via the second terminal; 

a memory buffer including a second stage's bidirectional shift register having a 
third terminal and a fourth terminal for data input/output, the second stagers 
bidirectional shift register forming bit streams of the length by sequentially receiving 
and shifting bits sequentially output via the first terminal, via the third terminal, and 
then sequentially outputting the formed bit streams via the third terminal; and forming 
bit streams of the length by sequentially receiving and shifting bits sequentially output 
via the second terminal, via the fourth terminal, and then sequentially outputting the 
formed bit streams via the fourth terminal; 

a first metric calculation section for receiving output bits of the respective shift 
registers, and calculating corresponding delta metrics; 

a second metric calculation section for receiving a delta metric fi-om the first 
metric calculation section corresponding to the unidirectional shift register, and 
calculating an alpha metric; 

a third metric calculation section for receiving delta metrics firom the first 
metric calculation section corresponding to the bidirectional shift registers, and 
calculating beta metrics; 

a fourth metric calculation section for receiving the alpha metric, also 
receiving a multiplexing result of the beta metrics, and calculating Log Likelihood 
Ratio (LLR) values corresponding to the respective shift registers; and 

a Soft-In Soft-Out (SISO) decoder including a subtraction section for 
subtracting an output of a unidirectional shift register from the respective LLR values, 
and outputting the subtraction result for interleaving/deinterleaving. 

16. (original) The turbo decoding apparatus of claim 15, wherein the memory 
buffer fiirther comprises a control logic for determining whether the input data bits are 
bits of odd-numbered groups or bits of even-numbered groups among the divided 
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groups, and providing the first stage's bidirectional shift registers with select signals 
for applying the input data bits to the first terminal or the second terminal according to 
the determination result. 

17. (original) The turbo decoding apparatus of claim 16, wherein the memory 
buffer further comprises a demultiplexer and a multiplexer corresponding to each of 
the first stage's bidirectional shift registers; 

wherein the demultiplexer has an input terminal for receiving the input data 
bits and a first output terminal and a second output terminal connected to the first 
terminal and the second terminal, respectively, applies bits of the odd-numbered 
groups to the first terminal via the first output terminal in response to a corresponding 
select signal provided firom the control logic, and applies bits of the even-nimibered 
groups to the second terminal via the second output terminal; 

wherein the multiplexer multiplexes bits output via the first terminal and bits 
output via the second terminal in response to the corresponding select signal provided 
from the control logic, and outputs the multiplexed bits to the first metric calculation 
section. 

18. (original) The turbo decoding apparatus of claim 16, wherein the memory 
buffer further comprises a multiplexer corresponding to the second stage's 
bidirectional shift register, the multiplexer multiplexing bits output via the third 
terminal and bits output via the fourth terminal in response to a corresponding select 
signal provided from the control logic, and outputting the multiplexed bits to the first 
metric calculation section. 

19. (original) The turbo decoding apparatus of claim 16, wherein the select 
signals are control signals for applying the input data bits to the bidirectional shift 
registers at different times. 

20. (original) The turbo decoding apparatus of claim 15, wherein the bits of the 
odd-numbered groups are sequentially output via the first terminal and, at the same 
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time, the bits of the even-numbered groups are sequentially received and shifted via 
the second terminal. 

21. (original) The turbo decoding apparatus of claim 15, wherein the number 
of the first stage's shift registers is determined by the number of windows. 

22. (original) The turbo decoding apparatus of claim 15, wherein the input data 
bits are received at a clock rate of a turbo decoder. 

23. (currently amended) A method of providing a memory buffer for 
receiving a frame comprised of sequential input symbols and providing the input 
symbols to an N-window mode Sofl-In Soft-Out (SISO) decoder having a window 
size of W symbols, the method comprising the steps of: 

sequentially shifting and storing 2NW serial symbols from an input terminal 
of a first shift register in a predetermined direction; 

sequentially outputting the shifted symbols via a output terminal of the first 
shift register; sequentially activating or initializing N second shift registers at intervals 
of W symbols from serial symbols received at the input terminal of the first shift 
register, wherein each of the second shift registers includes a clock input terminal, 
first and second input terminals, first and second output terminals, and select 
terminals; 

receiving at each of the second shift registers first NW symbols among the 
serial symbols after its activation; 

shifting and storing the received symbols in the predetermined direction, 
thereafter, each of the second shift registers receiving second NW symbols via its 
second input terminal; and 

shifting and storing the received symbols in the opposite direction of the 
predetermined direction, and simultaneously, serially outputting the stored first NW 
symbols via its first output terminal, thereafter, each of the second shift registers 
receiving third NW symbols via the first input terminal, shifting and storing the 
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received symbols in the predetermined direction, and simultaneously, serially 
outputting the stored second NW symbols via its fifst -second output terminal, 

wherein N refers to an integer and a number of windows, W refers to an 
integer and a size of windows, NW refers to N times W and a length of data bit 
streams, and 2NW refers to two (2) times NW. 

24. (original) The method of claim 23, wherein N comprises 2. 

25, (original) The method of claim 23, further comprising: 
dividing the received frame into a predetermined nimiber of frames to 

determine the W window symbols. 

26. (original) A method of providing a turbo decoding in a communication 
system, the method comprising: 

forming at a unidirectional shift register having an input terminal for data input 
and an output terminal for data output, bit streams of a first length by sequentially 
receiving and shifting input data bits via the input terminal and then sequentially 
outputting the formed bit streams of the first length via the output terminal; 

dividing input data into groups the input data each comprised of bits of a 
second length which is 1/2 of the first length, at a memory buffer including one or 
more bidirectional shift registers having a first terminal and a second terminal for data 
input/output, the bidirectional shift register forming bit streams of the second length 
by sequentially receiving and shifting bits of odd-numbered groups among the divided 
groups via the first terminal and then sequentially outputting the formed bit streams 
via the first terminal; and forming bit streams of the second length by sequentially 
receiving and shifting bits of even-numbered groups among the divided groups via the 
second terminal and then sequentially outputting the formed bit streams via the second 
terminal; 

receiving output bits of the respective shift registers, and calculating 
corresponding delta metrics at a first metric calculation section; 
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receiving a delta metric from the first metric calculation section corresponding 
to the imidirectional shift register, and calculating an alpha metric at a second metric 
calculation section; 

receiving delta metrics from the first metric calculation section corresponding 
to the bidirectional shift registers, and calculating beta metrics at a third metric 
calculation section; 

receiving the alpha metric, also receiving a multiplexing result of the beta 
metrics, and calculating Log Likelihood Ratio (LLR) values corresponding to the 
respective shift registers at a fourth metric calculation section; and 

subtracting an output of the unidirectional shift register from the respective 
LLR values, and outputting the subtraction result for interleaving/deinterleaving at a 
Soft-In Soft-Out (SISO) decoder including a subtraction section. 

27. (original) The method of claim 26, fiirther comprising: 
determining whether the input data bits are bits of odd-numbered groups 

or bits of even-numbered groups among the divided groups via the memory buffer for 

a control logic; and 

providing the bidirectional shift registers with select signals for applying the 

input data bits to the first terminal or the second terminal according to the 

determination result. 

28. (original) The method of claim 26, wherein the memory buffer fiuther 
comprises a demultiplexer and a multiplexer corresponding to each of the 
bidirectional shift registers; 

wherein the demultiplexer has an input terminal for receiving the input data 
bits and a first output terminal and a second output terminal connected to the first 
terminal and the second terminal, respectively, applies bits of the odd-numbered 
groups to the first terminal via the first output terminal in response to a corresponding 
select signal provided from a control logic, and applies bits of the even-numbered 
groups to the second terminal via the second output terminal; and 



-10- 



App. Ser. No, 10/634,746 

Supplemental Amendment filed May 22, 2007 

Responding to office action mailed April 17, 2006 

wherein the multiplexer multiplexes bit streams output via the first terminal 
and bit streams output via the second terminal in response to the corresponding select 
signal provided from the control logic, and outputs the multiplexed bit streams to the 
first metric calculation section. 

29. (original) The method of claim 26, wherein a select signals are control 
signals for applying the input data bits to the bidirectional shift registers at different 
times. 

30. (original) The method of claim 26, wherein the bits of the odd-numbered 
groups are sequentially output via the first terminal and, at the same time, the bits of 
the even-numbered groups are sequentially received and shifted via the second 
terminal. 

31. (original) The method of claim 26, wherein the number of the bidirectional 
shift registers is determined by the number of windows. 

32. (original) The method of claim 26, wherein the first length and the second 
length are determined by a size of windows and the number of windows. 

33. (original) The method of claim 32, wherein the second length is 
determined by multiplying the size of windows by the nxmiber of windows. 

34. (original) The method of claim 26, wherein the input data bits are received 
at a clock rate of a turbo decoder. 

35. (original) A method of providing turbo decoding in a communication 
system, comprising: 

dividing input data bits into groups each comprised of bits of a predetermined 
length, via one or more first stage's bidirectional shift registers having a first terminal 
and a second terminal for data input/output, the first stage's bidirectional shift 
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registers forming bit streams of the length by sequentially receiving and shifting bits 
of odd-numbered groups among the divided groups via the first terminal and then 
sequentially outputting the formed bit streams via the first terminal; and forming bit 
streams of the length by sequentially receiving and shifting bits of even-numbered 
groups among the divided groups via the second terminal and then sequentially 
outputting the formed bit streams via the second terminal; 

forming at a second stage's bidirectional shift register having a third terminal 
and a fourth terminal for data input/output, bit streams of the length by sequentially 
receiving and shifting bits sequentially output via the first terminal, via the third 
terminal, and then sequentially outputting the formed bit streams via the third 
terminal; and forming bit streams of the length by sequentially receiving and shifting 
bits sequentially output via the second terminal, via the fourth terminal, and then 
sequentially outputting the formed bit streams via the fourth terminal; 

receiving output bits of the respective shift registers, and calculating 
corresponding delta metrics at a first metric calculation section; 

receiving a delta metric fi-om the first metric calculation section corresponding 
to a unidirectional shift register, and calculating an alpha metric at a second metric 
calculation section; 

receiving delta metrics ft'om the first metric calculation section corresponding 
to the bidirectional shift registers, and calculating beta metrics at a third metric 
calculation section; 

receiving the alpha metric, also receiving a multiplexing result of the beta 
metrics, and calculating Log Likelihood Ratio (LLR) values corresponding to the 
respective shift registers at a fourth metric calculation section; and 

subtracting an output of a unidirectional shift register firom the respective LLR 
values, and outputting the subtraction result for interleaving/deinterleaving at a Soft-In 
Soft-Out (SISO) decoder including a subtraction section. 

36. (original) The method of claim 35, further comprising: 
determining whether the input data bits are bits of odd-numbered groups or 
bits of even-numbered groups among the divided groups for a control logic; and 
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providing the first stage's bidirectional shift registers with select signals for 
applying the input data bits to the first terminal or the second terminal according to the 
determination result. 

37. (original) The method of claim 36, wherein a memory buffer further 
comprises a demultiplexer and a multiplexer corresponding to each of the first stage's 
bidirectional shift registers; 

wherein the demultiplexer has an input terminal for receiving the input data 
bits and a first output terminal and a second output terminal connected to the first 
terminal and the second terminal, respectively, applies bits of the odd-numbered 
groups to the first terminal via the first output terminal in response to a corresponding 
select signal provided from the control logic, and applies bits of the even-numbered 
groups to the second terminal via the second output terminal; 

wherein the multiplexer multiplexes bits output via the first terminal and bits 
output via the second terminal in response to the corresponding select signal provided 
from the control logic, and outputs the multiplexed bits to the first metric calculation 
section. 

38. (original) The method of claim 36, further comprising: 
multiplexing bits output via the third terminal and bits output via the fourth 
terminal in response to a corresponding select signal provided from the control logic 
via a multiplexer of a memory buffer corresponding to the second stage's 
bidirectional shift register; and 

outputting the multiplexed bits to the first metric calculation section. 

39. (original) The method of claim 36, wherein the select signals comprises 
control signals for applying the input data bits to the bidirectional shift registers at 
different times. 

40. (original) The method of claim 35, wherein the bits of the odd-numbered 
groups are sequentially output via the first terminal and, at the same time, the bits of 
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the even-numbered groups are sequentially received and shifted via the second 
terminal. 

41. (original) The method of claim 35, further comprising: 
determining the number of the first stage's shift registers by the number of 

windows. 

42. (original) The method of claim 35, further comprising: 
receiving the input data bits at a clock rate of a turbo decoder. 
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